package main

//#link: https://leetcode-cn.com/problems/chalkboard-xor-game/
func main() {

}

//看了三叶的题解，博弈论,类似找规律的。若先手必胜态，则需要保证拿到的序列异或结果为0，若拿到的序列结果不为0则需要拿掉一个数导致后者取任一
//数字的异或结果都为0,即sum[i]^nums[i]=0,sum[i]^nums[k]=0....,因为0异或任何数都为0，所以 (sum[i]^..sum[i])^(nums[i]^..nums[n])==0,即
//(sum[i]^..sum[i])^sum[i]==0，也就是说当i为偶数时必然会为0，
func xorGame(nums []int) bool {
	result := 0
	for _, value := range nums {
		result ^= value
	}
	return result == 0 || len(nums)%2 == 0
}
